A x ALGEBRAS AND THE 
COHOMOLOGY OF MODULI SPACES 



Michael Penkava and Albert Schwarz 



§1. Introduction 

Let us consider an Aoo algebra with an invariant inner product. The main goal of 
this paper is to classify the infinitesimal deformations of this Am algebra preserving 
the inner product and to apply this result to the construction of homology classes on 
the moduli spaces of algebraic curves. With this aim, we define cyclic cohomology 
of an Aao algebra and show that it classifies the deformations we are interested in. 
To make the reading of our paper more independent of other works, we include 
a short review of Hochschild and cyclic cohomology of associative algebras, and 
explain the definition of Aoo algebras. 

Our constructions are based on ideas and results of Maxim Kontsevich; moreover, 
he has informed us that he also has given a definition of the cyclic cohomology of 
Aoo algebras in a different manner than we do and has proved the results mentioned 
above as well. Another definition of cyclic cohomology of Aoo algebras was given 
by Ezra Getzler and John D.S. Jones [5]. We did not study its relation to our 
definition. 

In this paper we make the notational convention when dealing with Z 2 grading, 
that if a is a homogeneous element with parity |a|, in superscripts we will use a in 
place of \a\, so that (-l) a stands for (-l) |a| , and similarly, (-l) ah = (-l)l a H 6 l, not 
(— 1)I° 6 I, which is of course given by (— l) a+b . 

§2. Cohomology of Associative Algebras 

In this section, we recall the definition of Hochschild cohomology of associative 
algebras. We relate this notion to the theory of deformations of the associative 
algebra structure. Then we discuss the theory of deformations of an associative 
algebra preserving an invariant inner product, and relate this notion to cyclic co- 
homology. The purpose of this is to motivate the definition of A M algebras, and to 
set the stage for the more general discussion of cohomology of A M algebras. 

In this section, suppose that A is an algebra over a field k. For simplicity, we 
suppose that A is finite-dimensional over k. Let C n (A) = Kom(A n ,A) be the 
space of n-multilinear functions on A with values in A; we call C n (A) the module 
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of cochains of degree n on A with values in A. We define a coboundary operator 
b : C n {A) -> C n+1 (A) by 

6f(ai, . . . , a„+i) =ai/(a 2 , . . . , a„+i) 

n 

(1) + y^(-l)V(ai, • • • , ajOj+i, . . . , a„+i) 

i=i 

+ (-l) n+1 /(oi,...,a n+ i) 

Then 

HH n (A) = ker(6 : -> C" +1 (A))/im(& : C"" 1 ^) -» C"(A)) 

is the Hochschild cohomology of ^4 with coefficients in A. In this paper we do not 
consider cohomology with other coefficients. The connection between Hochschild 
cohomology and (infinitesimal) deformations of A is given by HH 2 (A). If we denote 
the product in A by m, an infinitesimally deformed product by m t , and express 
m t = m + t<p, where t 2 = 0, then the map ip : A 2 — > A is a Hochschild cocycle and 
the trivial deformations are given by Hochschild coboundaries. To show the first 
assertion note that 

mt(m t (a 1 ,a 2 ), a 3 )) = ai a 2 a 3 + t(<p(ai, a 2 )a 3 + tp(aia 2 , a 3 )), 
m t (ai,m t (a 2 , a 3 )) =aia 2 a 3 + t(anp(a 2 , a 3 ) + <p(ai, a 2 a 3 )). 

Associativity of m t is equivalent to the condition 

(2) ai¥>(a 2 , a 3 ) - ¥?(aia 2 , a 3 ) + ip{a\, a 2 a 3 ) - ^(ai, a 2 )a 3 = 0. 

But this last condition is simply the condition bip = 0. 

On the other hand, the notion of a trivial deformation is given by the condition 
that A with the new multiplication is isomorphic to the original algebra structure. 
This means that there is a linear bijection p t : A — > A such that m t (p i (ai), pt(a 2 )) = 
Pt{a\a 2 ). We can express p t — I + tX, where A : A — > A is a linear map. Then 

TO t (ai,a 2 ) =Pi(pr 1 ( ffl i).Pt~ 1 ( a 2)) 

= a!a 2 - t(aiA(a 2 ) - A(aia 2 ) + A(ai)a 2 ) = axa 2 - t(b\)(a 1 , a 2 ). 

Thus coboundaries give rise to trivial deformations. 

Next, consider an invariant non-degenerate inner product on A, by which we 
mean an inner product (•, •) that satisfies (ab, c) — (a, be). Note that for an invariant 
inner product, we also have that (ab,c) = (ca,b), so that it is invariant under the 
cyclic permutations of a, b, c. We consider deformations of A preserving this inner 
product, and these are governed by cyclic cohomology. To see this connection we 
first note that in the presence of an inner product, there is a natural isomorphism 
Hom(^4™,A) ^ Hom(j4" +1 , k), given as follows. If we denote the image of / G 
Hom(A™, A) in Hom(A" +1 , k) by /, then 



/(ai, . . . , a„+i) = (f(ai, a n ), a n+1 ). 
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If we define an element / in Hom(A n , k) to be cyclic whenever 

/(oi, . .. ,a n ) = (-1)™ + f{a n , ai, . . . , a„_i), 

then we see that a cyclic element tp in Hom(A 3 , fc) corresponds to a deformation ip 
in C 2 {A) preserving the inner product, because 

(3) (<p(a, b),c) = <p(a, b, c) = fi(b, c, a) = (a, ip{b, c)} 

A trivial deformation preserving the inner product is determined by a linear map 
p t = I + tX as before, but in addition we assume that 

(4) (p t (a 1 ),p t (a 2 )) = (ai,a 2 ). 

This is equivalent to the condition (A(ai), a 2 ) = — {a\, A(a 2 )). This latter condition 
is precisely the condition that X(a\, a 2 ) = — X(a 2 , a\). In other words, A is cyclic. 

The Hochschild coboundary operator b induces a coboundary operator b : 
Kom(A n+1 , k) — ► Hom(A" +2 , k) by bf = bf. As we shall show later, the cobound- 
ary operator takes cyclic elements to cyclic elements. If we denote the submodule of 
Hom(A™ +1 , k) consisting of cyclic elements by CC n {A), then the cyclic cohomology 
of A is defined by 

HC n {A) = ker(& : CC n {A) -► CC n+1 {A))/ im(6 : CC^iA) -» CC n (A)) 

This definition depends on the choice of the inner product. However, one can 
express the coboundary operator b without reference to the inner product. If / 6 
Hom(A™ +1 , k), then we see that 

6/(ai, . . . , a n+2 ) = 6/(ai, . . . , a n+2 ) = (6/(ai, . . . , a„+i), a„ +2 ) 

n 

= (aif(a 2 , a n+ i), a„ +2 ) + ^(-l)*(/(ai, . . . , OjOi+i, . . . , o„+i), a„ +2 ) 

»=i 

+ ■ • • ,a n )a n+1 ,a n+2 ) 

n 

= (f(ci2, • • • , an+i), a„ +2 ai) + y^(-l)*(/(ai, . . . , OjOi+i, . . . , a„+i), a„ +2 ) 

i=l 

+ (-l) n+1 (/(ai, . . . ,a„),o„+ia„ +2 ) 

n+1 

= /(02, • • • ,a„ + i,a„ +2 ai) + ^(-l)*/(ai, . . .,Oia i+1 , . . . ,a n+2 ) 



(5) 



»=i 



If / is cyclic, then we see that 
6/(oi, . . . ,a„ +2 ) 

n+1 

= (-l) n 7(a n+20l , 02, • • • , a„) + V(-ir + " +1 /(a,am, • • • , Oi-i) 

(6) 



n+1 



= 2(_l)«W+"+i/( a[ , 1 a [i+1]) ...,o [i _ 1] ), 



i=0 
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where [i] = i (mod n + 2), and we make the convention that ciq = a n+2 . The fact 
that bf is cyclic follows easily from this formula for the differential. 

Thus the cyclic cohomology characterizes the deformations of A that preserve 
an invariant inner product, independently of the particular inner product involved. 
We note that cyclic homology is usually based on applying the operator b to the 
complex C n (A, A*) = Kom(A n , A*). However, the description we give here is 
equivalent to this one, because the inner product induces a natural isomorphism 
between Hom(^4™, ^4*) and Hom(A n ,A). Of course, the description in terms of 
C n (A, A*), being independent of any inner product, makes completely transparent 
the fact that the cyclic homology does not depend on the inner product. However, 
it does not elucidate the connection between H C 2 (A) and deformations preserving 
an inner product. As was pointed out to us by Getzler, this relation was first shown 
by Connes-Flato-Sternheimer in [1]. 

§3. Cohomology of Z 2 -graded algebras 

Let us consider a Z 2 -graded algebra A over a ring k. The notion of an invari- 
ant inner product needs to be modified in this case. The definition of a graded 
symmetric inner product is given by the formula 

(a,b) = (-l) ab (b,a) 

for homogeneous elements a, b in A. Let k be a commutative ring. Consider 
elements of k as having degree 0, making k a Z 2 -graded ring in a trivial sense. If we 
require the inner product to be an even map when considered as a map from A ® A 
to k, then (a, b) = unless a and b have the same parity. On elements of even parity 
the inner product is symmetric, and on elements of odd parity the inner product is 
a skew symmetric form. This definition is for an even inner product. One can also 
consider the case when k is a supercommutative ring. Odd inner products can also 
be defined, but we will not consider them in this paper. The notion of an invariant 
inner product is given by the same relation (ab, c) = (a, be), but now we have 

(ab, c) = (a, be) = (- 1) ^ a (be, a) = (- 1) < b +^ (b, ea) 
= (-l)( b+c ) a +( c + a )<><m, b) = (-l) c ( a+b ) (ca, b) 

We also assume that the multiplication is an even map, so that \ab\ = \a\ + \b\. 
We are only interested in deformations of A that preserve this property. If we 
denote the deformed multiplication by nit ~ m + tip, and consider t as an even 
parameter, then ip must be even map, but if t is an odd parameter, then tp must 
be odd. For parameters, we assume the property of graded commutativity, so that 
ta = (—l) ta at. The associativity condition (2) is modified by this consideration, so 
that now we have the formula 

(8) (-l) aiip anp(a 2 , o 3 ) - <p(aia 2 , a 3 ) + ip(ai,a 2 a 3 ) - ip(a 1 ,a 2 )a 3 = 0. 

which is the deformation condition for any homogeneous bilinear map ip. 

Now we consider a trivial deformation, which, as before, is given by a linear map 
p t = I + tX : A — > A, but the parameter is allowed to be odd, in which case A is 
odd as well. In this case, a trivial deformation is given by 

m t (ai,a 2 ) = aia 2 - t(ai\(a 2 ) - \(aia 2 ) + (-l) ai aiA(a 2 )). 
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These two results suggest that we should define the Hochschild coboundary operator 
in the Z 2 -graded case as the map b : C n (A) — > C n+1 (A) given by 

6/(01, • • • , a n+ i) = (-l) aif a 1 f(a 2 , a n+1 ) 

n 

(9) + y^(-l)'/(ai, . . . ,a t ai + i, . . .,a n+1 ) 

i=l 

+ (-l)" +1 /( ai ,...,a„K +1 

for homogeneous /. It is easily checked that b 2 = 0. Then deformations of A 
correspond to cocycles, while trivial deformations correspond to coboundaries of 
this new Hochschild coboundary operator. 

The definition of a cyclic element of CC n (A) is adjusted to be consistent with the 
grading, which makes the notion compatible with the definition of the invariance 
of the inner product. This is accomplished by defining an element / G CC n (A) to 
be cyclic if and only if 

(10) /(ai, . . . , a„+i) = (-ir+ a ^^+-+ a ^f(a n+u 01, . . . , a n ). 

Note that if m e CC 2 {A) is given by m(a, b, c) — (ab, c), then rh is cyclic precisely 
when the inner product is invariant with respect to the multiplication. Also, we see 
that / is cyclic precisely when 

(11) (f( ai ,...,a n ),a n+1 ) = (-l)"+ ai '< ai ,/(a 2 ,..., a „ +1 )) 

for all homogeneous elements. 

We want to express the Hochschild differential of cyclic homology in terms of this 
new notion of cyclicity. Let us restrict ourselves to the case when k is a field. Then, 
as in the nongraded case, there is a natural isomorphism between Hom(A n ,A) 
and Hom(^4™ +1 , k) defined in the same manner as before, inducing a coboundary 
operator b : Hom(^4™,fc) — > Hom(^4™ +1 , A) given by bf = bf. The proof of the 
formula below is straightforward, and cyclicity is easily seen from this formula. 

Lemma. The Hochschild differential b takes cyclic elements to cyclic elements. 
For a cyclic element f, the Hochschild differential can be expressed in the form 

bf(a l7 . . . ,a n+1 ) 

(12) ™ ~ 

\ ^ im+n+l+(aiH har,-_n)(ar I -H ha^+i) .f/ n n n \ 

= 2^~ 1 ' J{a[{\a[i+i],a[i+2], ■ ■ ■ ,a[i-i]), 

i=0 

where [i] — i (mod n + 1) and by convention, a = a n+1 . 

The sign in the expression above, as in the formulas below, follow from the 
exchange rule which is given by the principle that when two elements are exchanged 
in an expression, the corresponding sign is —1 to the power equal to the product 
of the parities of the two elements. 

As in the nongraded case, one sees that the cyclic cohomology HC 2 (A) classifies 
the deformations of A which preserve a graded symmetric inner product. Cyclic 
cohomology of Z 2 -graded algebras was considered by D. Kastler in [8]. 
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§4. Definition of Aoo Algebras 

Suppose that W is a Z2-graded space over k, and denote the tensor algebra over 
W by T(W) = 0^° =1 W n , where W 1 = W and W n+1 = W ® W n . Then T(W) is 
an associative algebra under the tensor product. As usual, the parity of a product 
w = a\ ® ■ ■ ■ ® a n is given by |w| = |ai | + h |a„|. 

In this picture, we let d be a (super) derivation on T(W); by this we mean that 
\duj\ = \uj\ + \d\ for homogeneous oj e T(W), where |d| is the parity of the map 
d, and also d(iv ® rj) = d(uj) ® 77 + (— l) Lud uj ® dr/, which is the derivation law for 
(super) derivations. If we denote the restriction of d to W by d, then the derivation 
law shows that d is uniquely determined by d. Denote d = d\ + c?2 + ■ ■ ■ , where 
dk ■ W — > W k is the induced map, and similarly denote d = d\ + cfe + ■ ■ ■ , where 
di is the component of d of degree I — 1 and where for each k, the restriction di y k 
of d/ to W k is the map d;^ : W k — » VK fe+ ' _1 induced by d. We can express c£;,fc in 
terms of d; by 

d;,fc = ^ Ii®dt® Ij 

i+j=k-l 

where Ii : W l — > VK* and ij : T'F' 7 — > are the identity maps, with the obvious 
convention when either i or j is zero. It should be noted that if d is an odd (even) 
map from W to T(W), the maps dk, di,k, and dk are all odd (even) as well. If 
d : W — > T(W) is any map, then it extends uniquely to a derivation of T(W), so 
that there is a one-to-one correspondence between derivations on T(W) and maps 
from W to T(W). 

We say that d is a differential if = 0. This condition is also determined by 
the mapping d alone. Since 

(13) <j?(a®b) =d(da®b+(-l) ad a®db) = dd(a) <g> b + a ® ddb, 

it is clear that the necessary condition dd = is sufficient for d? = as well. Hence, 

(14) ^ d fc ,idj=0 

k-\-l— n 

for all n > 1. This yields an infinite set of relations which are necessary for d? = 0, 
and these are evidently sufficient as well. These relations are simpler than the more 
complete set of relations ^2 k +i=n dkdi — for all n > 1. Since di,i = di, the first 
relation yields d\ — 0, so that di determines a differential on Clearly, d\ = 0, 
which shows that di is itself a differential. 

Now the actual object we want to study is the dual of the object that we have 
been considering. More precisely, let V = U(W*), where II denotes the parity 
reversion of W. (The parity reversion HW of a superspace W is given by taking 
the same underlying space, but assigning opposite parity to each element.) Then 
the map tt : W — > HW given by the identity mapping is an odd map. A derivation 
d induces a dual map fh : T(V) —> T{V), which is completely determined by the 
dual m : T{V) — > V of d. We omit the details of this construction, but note that 
the signs which occur in the formulas below arc obtained from this dualization 
of the map, using the exchange rule. Similarly, dk and d; ; fc induce dual maps 
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TOfc : V k — > V and m^k ■ V k+l 1 — > V k . If d is a differential, these maps satisfy the 
condition 

(15) ^2 m kmLk = 0. 

k+l= n 

We can express in terms of mi as follows: 

m ; , fc = ^ (-l) i <- l+1 W°-Vl i ®m l ®I j , 

i+j=fe— 1 

where to = |c?| is the parity of to. Notice that for an odd derivation d, the associated 
maps to; and to/^ are odd for odd I and even for even I, while for d is even the situa- 
tion is reversed. When d is an odd differential, the condition ^2 k+l=n+1 mkin^k = 
yields the relations 

( 16 ) X! (-l) s, ' ! TO fe (wi, . . . ,Vi,mi(v l+1 , . . .,v i+ i),v i+ i +1 , . . .,v n ) = 0, 

k+l=n+l 
i+j=k—l 

where Sij = l(vi + - ■ ■+Vi)+i(l + l)+n — I. This set of relations defines the structure 
of a strongly homotopy associative algebra, also called an Aoo algebra, on V. (This 
structure was introduced by Stashcff [15, 16].) The consideration above shows that 
in the case when V is finite-dimensional, an Aoo algebra structure on V can be 
defined in terms of operators acting on the tensor algebra T(W) of W — (HV)* . 
Namely, the Aoo structure on V can be specified by means of an odd derivation d 
of this algebra satisfying d? — 0. 1 

For n = 1, the relation (16) becomes m\{v) = 0, which means that mi is a 
differential on V . For n = 2 the relation becomes 

(17) m 1 (m 2 (a, b)) - m 2 (m 1 (a),b) - (-l) a m 2 (a, mi (6)) = 

which says that toi is a derivation on the product on V determined by to 2 . For 
n — 3, the relation yields 

m 2 (TO 2 (a, 6), c) - m 2 (a, to 2 (6, c)) = TOi(m 3 (a, 6, c)) + m 3 (mi(a), 6, c) 
+ (-l) a TO 3 (a,TOi(6),c) + (-l)°+ 6 TO3(a,6,TO 3 (c)) 

which says that m 2 is an associative product up to homotopy, which explains the 
name given to such a structure. 

§5. Deformations of A x algebras 

Now we consider the case of an infinitesimal deformation of the operator d. Thus 
we consider a derivation of the form d + t5, where t is an infinitesimal parameter 

1 When V is not finite-dimensional, one can give a similar definition of an /loo algebra by 
replacing T(W) with its completion, but it is more convenient to dualize the definition by passing 
from algebras to coalgebras. Namely, one should introduce a coalgebra structure on ©^L 1 (nV r ) fc , 
and define an algebra by means of a codiffcrcntial on this coalgebra, i.e., a coderivation with 
square zero. 
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whose parity should be opposite to the parity of S, so that the resulting operator 
remains odd. This operator is a differential when (d + tS) 2 = 0, which is precisely 
the condition dS — (—l) s 5d = 0, or, in other words, [d, 6} — 0, where [•,•} is the 
superbracket on the superderivation algebra of T(W). We use the fact that the 
(supcr)derivations on T(W) are in one to one correspondence with Hom(W, T(W)) 

to introduce a differential on Hom(W, T{W)) by D(S) = [d,5}. It is easy to check 
that D 2 = 0. If we denote p — D(S), then we calculate that p n = ^ k+l=n+l d k ,iSi — 

(-lA.fcdi. 

Now if S is any derivation on T(W), then by the same construction as we used 
to associate m to d, we associate an element p of Hom(T(V"), V) to 5. We define 
the parity of the associated map to be the same as the derivation it is associated 
to, but as a map we note that mi has parity I, and more generally, the parity of pi 
is \S\ + I + 1. If v is the map associated to p, then we compute that 

(19) v n = m iVk,i - (-lfwrnt,!, 

k+l=n+l 

and this process defines a differential D(p) = v on Hom(T(V), V). We use the same 
notation for the differential on Hom(T(V), V) as on Hom(VF, T(W)). Thus we can 
consider the homology groups determined by these differentials. These homology 
groups coincide in our finite-dimensional case. We say that the homology obtained 
in this manner is the Hochshild cohomology of the algebra V, and denote it by 
HH(V). 

For convenience in the formulas to follow, we make the following sign convention: 

(20) s i> i tlitn = {l + n + l)(v 1 + --- + Vi) + (l + l)i + fj,(n-l), {i > 1) 
If v = D{p), then we have 

v n (vi, ...,v n ) 

= (-l) s '' l -"- n m k (v l7 ...,v l ,pi(v l+1 ,...,v l+ i) 7 v l+ i +l7 ...,v n ) 

0<i<fc-l 

- (- i y i,k,m,n+ ^M( v i,---, v i, m k(vi+i,---,v i+k ),v i+k+1 ,...,v n ) 

k+l=n+l 
0<i<2-l 

The kernel of this differential is the space of all infinitesimal deformations of the 
Aoo algebra. If m is the collection of maps m k : V k — > V, which we call the 
multiplications in V, and p, G Hom(T(V),V), then p determines an infinitesimal 
deformation m + tp of m precisely when D{p) = 0. This interpretation is the same 
as in the case of an associative algebra. However, when we consider what a trivial 
deformation is, we note that it no longer is determined by a map p t : V — > V, as 
in the case of associative algebras. Namely, we define a trivial deformation of an 
algebra by means of infinitesimal automorphisms of the tensor algebra T(W), 
or, equivalcntly, infinitesimal automorphisms of the cotensor algebra ®^l 1 (IIl / ) fe . 
Such an automorphism has the form p t = I + tX, where A is a derivation of T(W), 
and it is easy to check that the corresponding change of the differential is given by 
the formula d — > d + tD(X). This means that the infinitesimal deformations are 
classified by the homology HH{V). 
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§6. Cyclic cohomology of Aoo algebras 

We give a definition of the cyclic cohomology of an algebra and prove that the 
infinitesimal deformations of an algebra preserving an invariant inner product 
are classified by the cyclic cohomology. Suppose that Jl E Hom(T(V), k). Then we 
define D(Jl) by 
(21) 

D(ji) n+1 (v 1 ,...,v n+1 ) = 

k+l=n+l 
0<i<n 

x Jli(mk(v[ i+ i +1 ], . . ■ ,Vi),V[ i+1 ], . . . ,v [i+l] ) 
An element m of Hom(T(V), k) is said to be cyclic if 

(22) £„(«!, . . . , v n+1 ) = (-l) n +^+^+-+^ n (v n+1 ,v u . . . , v n ). 

One can check the following fact: Ifjl is cyclic, then v = D{Jl) is also cyclic. 

The fact that D is a differential on the cyclic elements of Hom(T(V),k) will 
follow from the considerations below. We define the cyclic cohomology HC(V) to 
be the homology determined by this differential. 

Suppose that an A^ algebra V is equipped with an inner product (•, •}, and that 
H € Hom(T(V), k) is induced by the maps fik : V k —> V. Then (•, •) is said to be 
invariant with respect to [i if the maps Jlk ■ V k+1 — ► k, given by 

(23) Jik(vi ® • • • ® Ufe+i) = (/ife(ui ® • • • ® Vk),Vk+i) 
are cyclic. 

The inner product induces a map Hom(T(V), V) — ► Hom(T(V), k), by associat- 
ing the map ju to fi, where ji k is given by formula (23). When this is an isomorphism, 
we can use it to define a differential D on Hom(T(V), k), by the rule D(Ji) = D(fi). 

It follows that v = D(p) is given by the formula 

v(vi, . . . ,V n+ i) 

= {-l) Si ' l -"- n m k {vi,. . .,Vi,fj,i(v i+1 , . . .,v i+ i),v i+ k+i,.. ■ ,v n+1 ) 

k+l=n+l 
i<k-l 

+ (- 1 ) Sl,fc ' 7 "'" +A1+1 w( u i I • • • i Vi,m k (v i+1 , v i+ k), Vi+k+i,- ■ ■ , v n+ i). 

i<l-\ 

If we assume temporarily that both m and /i are cyclic with respect to the inner 
product, then we can express the differential as follows: 

D(p,)(v 1 ,...,v n+1 ) 

_ ( — l)^ 1-1 l-«i+l)( v i+l+H hv„+i)+l(n+l)+ni+n 

0<i<fc-l 

(24) x Jli(m k {vi + i + i, . . ■,v n+1 ,v 1 , . . .,Vi),v i+1 , . . .,v i+ i) 



_|_ y y (— l)^^ M>i)(«<+H \-v n+1 )+ni+l+n 

k+l=n+l 

0<i<l-l 

x Jli(m k (v i+1 , . . . , Uj+fc), Vi+k+i, • • • , v n+ i,vi,. ..,Vi 
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Now we drop the assumption that m is cyclic and define a new operator D on cyclic 
elements of Hom(TV, k) by the formula above. This map coincides with the map 
defined in the beginning of this section. It is straightforward to see that D is a 
differential. 

From the foregoing, we see that deformations of an algebra that preserve an 
invariant inner product are classified by cyclic homology. Trivial deformations are 
given by infinitesimal automorphisms of the coalgebra associated to V preserving 
the inner product. 

§7. Aoo DEFORMATIONS OF ASSOCIATIVE ALGEBRAS 

Suppose that V is actually an associative algebra, so that 7712 is the associative 
product and all other multiplications vanish. Then we can consider the deforma- 
tions of V into an algebra. These deformations are given by the coboundary 
operator of Aoo cohomology. Now suppose that /i has only one term /x^. Com- 
paring the coboundary operator with the Hochschild coboundary operator in the 
Z 2 -graded associative algebra case, one sees that the Hochschild coboundary co- 
incides with the Aac coboundary. Therefore, we see that Aoa deformations of an 
associative algebra are actually classified by the Hochshild cohomology. In other 
words, an A^ deformation is determined by an element in Jlfcli HH k (V). Simi- 
larly, one sees that deformations of an associative algebra with an (invariant) inner 
product to an A^ algebra with an inner product are given by the cyclic cohomology 

UZiHcHv). 

§8. Second Order Deformations 

We show that the cohomology ring HH{V) possesses a natural structure of a 
Lie (super) algebra. To see this, consider the dual picture again, with d being a 
derivation of the tensor algebra T(W). We saw that elements of Hom(W, T (W)) 
correspond to derivations of T(W). Thus we have a bracket on Hom(W, T(W)) 
given by the bracket of derivations. Recall that the differential is given in terms 
of this bracket by D(S) — [d, S}. It is easy to check that the bracket descends 
to a bracket on the cohomology. In our finite-dimensional picture, this induces a 
bracket on the cohomology HH(V). In the general situation, this is still true, but 
one uses the the bracket of coderivations to define the bracket structure. Actually, 
more is true. It is known (see [13, 12]) that the cohomology group of a differential 
Lie algebra has the natural structure of an Loo-algebra (strongly homotopy Lie 
algebra). Applying this statement to the situation above we can provide HH(V) 
with the structure of an Loc algebra. Similar considerations give a Lie algebra 
structure (and moreover an structure) on the cyclic cohomology HC(V) of an 
Aqv algebra V with an invariant inner product. It is important to stress that this 
structure depends on the choice of the inner product. 

Now we consider a second order deformation of d. It is given by d t = d + tS + t 2 e, 
where we set t 3 = 0. We assume here that the parameter t is even, although there 
exists a more general definition. Then the condition d\ = is equivalent to D(S) = 
and [<5, 5} = 2D(e). Thus S is a cocycle. Denote its image in homology, by 5. Then 
the second condition means that [S, S] — 0, which is a necessary and sufficient 
condition for extending the first order deformation d + tS to a second order one. In 
other words, [5, 6] is the first obstruction to extending the infinitesimal deformation 
to a formal deformation of the algebra. 
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§9. Ribbon Graphs 

Let us consider a ribbon graph with each vertex having at least three edges. By 
definition, a ribbon graph (fatgraph) is a graph together with a fixed cyclic order 
of the edges at each vertex. Since all graphs we consider will be ribbon graphs, we 
will omit the word ribbon from now on. We say that a graph is equipped with a 
metric if a positive number is assigned to each edge. The set or of all metrics on 
the ribbon graph can be identified with , where k is the number of edges in T. 
(Here R+ denotes the subset of R fc consisting of points with positive coordinates.) 
Therefore, <7r is topologically a cell. There is a standard construction of a closed 
surface corresponding to a ribbon graph. If the graph is equipped with a metric 
then the surface can be provided with a complex structure. Let 7\L™^' be the union 
of the cells ar, where L corresponds to a surface of genus g with n punctures. This 
set has a natural topology. The limit when the length of one of the edges tends 
to zero corresponds to the contraction of this edge. It is well known [7, 15] that 
lZ™n is topologically equivalent to M g ^ n x R" , where M. g , n is the moduli space of 
compact complex curves of genus g with n marked points. The decomposition of 
"R,™n i 11 ^ the cells <7r is not a cell complex; however, one can define the boundary 
of a cell CTr in the usual manner and thus define the corresponding homology. This 
homology is closely related to the homology of M g , n - 

To define the homology, we need to examine the complex more carefully. First, we 
notice that there is an obvious method of deciding when two graphs are equivalent, 
determining the same cell. We also need a notion of an orientation of the cell 
corresponding to a graph, which is given by choosing a labeling of the edges and 
an ordering of the holes in the graph. Then two oriented cells are equivalent if 
there is a graph equivalence between them such that the orientation induced by the 
mapping agrees with the chosen orientation of the cell. 

It is known that M. g ^ n has a natural complex structure, so that given a choice 
of the ordering of the holes in the graph, which determines an orientation of M™ , 
one obtains a canonical orientation on the highest dimensional cells in H™^. Note 
that the highest dimensional cells are those corresponding to trivalent graphs. 

In [10], there is a general construction that uses an arbitrary Aoo algebra to as- 
sociate a function to oriented graphs. Before considering this general construction, 
we examine a simplified version, which is related to the construction given in [4]. 

Suppose that V is an associative (super) algebra with a nondegenerate (super) 
symmetric bilinear form h. Suppose that {ei} ie i is a basis of V, and the structure 
constants m^. are given by e^ej = m^efe. We use the matrix hij = h(ei,ej), 
and its inverse h l i to raise and lower the indices. The lower structure constants 
mijk = h(eiej 7 ek) — m\^hki are cyclically (graded) symmetric, so that m,jt — 
(—l) ek ^ ei+e ^mkij- Similarly, we note that h 1 ^ = (— l) eiC J h? 1 . We assign a number 
to a trivalent graph as follows. To each edge in the graph we associate two indices, 
one for each vertex, and the tensor h % \ where i, j are the indices associated to 
the edge. To each vertex we assign the tensor m^fc, where i, j, k are the indices 
associated to the incident edges, and the order is chosen to be consistent with the 
cyclic order of the edges at the vertex. We multiply all of these symbols together 
and sums over repeating indices to obtain a number Z(T). 2 



2 In the graded case, one also picks up a sign in each term depending on the parity of the basis 
elements, since what we are really doing here is performing a series of graded contractions of a 
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The resulting function Z(T) depends only on the genus g and the number n 
of holes in the graph. This is easy to see, since every trivalent graph with the 
same number of holes and the same genus can be obtained from one such graph 
by performing a series of simple transformation, called the fusion move which is 
illustrated below. 



It is easy to calculate how the functions of two graphs differing by a fusion move 
are related, and the associativity of the algebra guarantees that the functions will 
have the same value. Thus if V is equipped with the structure of an associative 
algebra, we can use the structure constants m^k = fh 2 (ei, ej, e^) to obtain a func- 
tion that depends only on the genus and number of holes in the graph. We note 
that in writing down the function Z(T), an order of the vertices and an order of 
the edges must be chosen, but the resulting function is independent of these orders 
because the tensors rriijk and are even, so that the corresponding contractions 
are the same. We also see that the form of the function Z(T) depends on the start- 
ing edge at each vertex, which determines the order in which the indices for 
are listed, but the cyclic symmetry of this tensor again ensures that the function is 
independent of this choice. Finally, the same arguments show that the function is 
independent of the order in which the tensor is presented, due to the symmetry 
of the inner product. 

We would like to construct homology classes of the complex IZ™!^. With this 
goal in mind, we construct chains in this complex, that is, linear combinations of 
oriented cells. Since a change of the orientation corresponds to a change of sign in 
the complex, we want to define a function on oriented cells that changes sign when 
the orientation of the cell is reversed. For simplicity, we identify cells with graphs, 
and therefore replace oriented cells with oriented graphs. Note that this is not the 
usual notion of an oriented graph. In the discussion above, the function Z(T) was 
defined on the set of trivalent graphs. What we really want is to define a function 
on the set of oriented graphs r or , which we shall denote Z(T OT ). For an oriented 
trivalent graph r or , we define Z(T OI ) = Z(Y) if the orientation is the canonical one, 
and Z(T OI ) = — Z(T) otherwise. It is easy to see that the element 
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Figure 1 . Fusion diagram 



(25) 




tensor according to the prescription which is dictated by the graph. 
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where the sum is taken over all oriented trivalent graphs, is a cycle in the homology 
of TU£^ discussed above, since Z(T OI ) is constant on all graphs with the canonical 
orientation. This result is just the assertion that the cell complex is orientable. Of 
course, the orientation in this simple case is somewhat superfluous, but in the more 
general construction to follow, the orientation is quite relevant. 

Now suppose that ipk is a cyclic fc-cocycle on the algebra V. We construct a 
cycle of dimension k — 2 less than the maximal dimension on TZ™^- Consider 
graphs in which all vertices except one are trivalent, and the exceptional vertex 
has k + 1 incident edges. As before, we assign to each trivalent vertex the tensor 
rriijk, and to the exceptional edge we assign the tensor ifi 1 ...i k+1 — ^{e,^, . . . , e,i k+1 ). 
One constructs Z(T) in the same manner as before, but now there is a problem in 
the definition if k is odd, because in this case the cyclicity of ipk means that the 
formula for Z(T) depends on which edge one starts with. Of course, the function 
is determined up to the total sign, since in the expression 

(26) Vil ... ik+1 = (-l) fe+e< ^ (e - + - +e ^ ) ^ n+1 u...4 

the sign (— l) ei fc+i( ei i H hei fc' cancels because this is a graded contraction. Thus 
only the (— l) k plays a role. Therefore, in order to assign a fixed value we must 
consider a starting edge for the vertex. 

To explain this, we introduce the notion of a ciliated graph r c n, which is a ribbon 
graph with a preferred edge chosen for each vertex. This terminology was suggested 
by Fock and Rosly, see [3]. Given a ciliated graph with at most one non trivalent 
edge, one obtains a well-defined formula for Z(T c u) by using the preferred edge to 
determine the order in which to write down the terms for the vertices. Of course, 
for the trivalent vertices, the choice of the cilia does not affect on the outcome, but 
for the exceptional vertex the choice is relevant if k is odd. Now we also note that 
in this case the order of the vertices is not important, because there is at most one 
vertex corresponding to an odd tensor, so this case is still independent of the order. 

We want to define a partition function on oriented graphs that takes opposite 
signs on graphs of opposite parity. To do this we also use the canonical orientations 
of trivalent graphs as follows. For the exceptional vertex, we can expand the vertex 
by inserting edges, using the ciliation as a starting point, to obtain a trivalent 
graph, as illustrated in the figure below. 




n i 



Figure 2. Expanding a ciliated vertex 

An orientation of the original graph induces an orientation on the trivalent graph, 
which we can compare to the canonical orientation. If the number of incident edges 
to the vertex is even, the comparison will depend upon where the cilia is placed, and 
will alternate as one moves the cilia one edge at a time. On the other hand, if the 
number of edges is odd, then the orientation of the expanded graph will not depend 
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on the placement of the cilia. Thus we can define the function Z(T ox ) = ±Z(T c ii), 
where the sign is plus if the expanded graph associated to r or with the given ciliation 
has the canonical orientation. Note that result does not depend on the ciliation. 
One can prove that the element 



where the sum runs over all distinct 3 oriented graphs with exactly one nontrivalent 
vertex with k+l incident edges, is a cycle. We omit a direct proof of this statement. 
Instead we will derive this result from the fact that a cyclic cocycle determines an 
infinitesimal deformation of an associative algebra with an invariant inner product 
into an algebra with an invariant inner product. Applying a general result of 
Kontscvich which we shall explore below, one sees immediately that Z is a cycle. 

Now let us consider the case when V is an Aqq algebra, and graphs with only the 
restriction that each vertex has at least three edges. We can repeat the construction 
of the function Z(T) as before, associating to each vertex with k+l edges the tensor 
7TT,i 1 ...i fc+1 . The result will depend on the order in which the tensors corresponding 
to the vertices are listed, more precisely, the order in which the vertices with an 
even number of incident edges are listed. However, we can resolve this in a similar 
way by considering graphs with a fixed ciliation and a fixed order of vertices, for 
which the partition function is well defined, and then multiplying by a sign that 
depends on the order, ciliation, and orientation, in such a manner that the resulting 
partition function depends on the orientation alone. To do this, we expand those 
vertices that are not trivalent, as we did before, but now we must also keep track 
of the order of the vertices when adding the new labels, so that we not only get 
an orientation of the graph, but an order of the new holes as well. The canonical 
orientation is determined by the canonical ordering of the holes as well, so that 
interchanging the order of the expansion for two vertices will actually produce a 
reversal of the sign precisely when both vertices are even. But this reversal of sign 
is mirrored in the contraction as well, so the effect cancels. The ciliation effect is 
treated as before, so that again we are able to define a function Z(r or ) depending 
only on the orientation of the graph. 

A result formulated by Kontsevich in this case is that the chain 



is a cycle. To see why this is true, note that it is sufficient to restrict the sum to 
graphs with a fixed number of edges, and to show that this partial sum is a cycle. 
Taking a graph with one edge less than this fixed number, we consider the ways 
to expand this graph by adding one edge. We can consider the graphs obtained 
by expanding each nontrivalent vertex separately. Restricting attention to those 
obtained by expanding a single vertex by inserting an edge in one of the possible 
manners, we obtain expressions for the function that differ only in the contribution 
from the vertex. If the vertex has n edges, then we will obtain expressions of the 
form mi 1 ...i l mi l+1 ...i n+2 , multiplied by a sign that is determined by the expansion 
into a trivalent graph. We will show that the sign coincides with the signs given in 
the expressions for the relations satisfied by the Aoo algebra. 

3 Note that in this construction a graph with opposite orientation is the negative of the oriented 
graph, so is not considered as distinct in our consideration. 
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(28) 
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The defining relations for an algebra with an invariant inner product can be 
stated in the form D(m) = 0, from which, using equation 21, we obtain 

(29) ^2 ( — l)^ lH \-V[i+i])(v [i+l+1] +~-+v n+1 )+l(n+l)+ni+n 

k+l = n+l 
0<i<=n 

x rhi(m k (v[ i+ i +1 ], . . . , v t ), v [i+1] , . . .,v [i+l] ) = 
These relations yield the expression 

(30) ^ ~^ Srn a,j[i + l],..;j[i + l] m j[i + l + l],..;ji,b = 

k + l = n+l 
0<i< = n 

where 

s = (ei H h e [l+l] )(e [l+l+1] H h e„+i) + ra + / + 1. 

We use these relations to explain the Kontsevich result. We shall concern ourselves 
here with the factor ni + / + 1 which appears in the exponent, as the other part of 
this exponent is cancelled because this is a graded contraction. 

Let us consider a fixed graph, and consider all possible ways to expand this 
graph into a graph with one additional edge inserted at a fixed vertex. Suppose 
that this fixed vertex has n+1 edges, where of course, n > 3. The insertion of 
an edge will create a graph with two new vertices, having I + 1 and k + 1 edges, 
where k + I = n+1. Let us suppose that the original vertex had incident edges 
1, . . . , n + 1 with associated labels ji, ... , j n +i- We insert an edge such a manner 
that the new graph will will have a vertex with labels a, j[i+i] , ■ ■ ■ , j[i+i] , and one 
with labels ■ ■ ■ , ji, b, where a and b are the indices attached to the new 

edge, which has label n + 2. The figure below shows illustrates the labeling of the 
expanded graph. 




FIGURE 3. Splitting a vertex 



Inserting cilia between b and Jrj+j+i], and ju + n and a respectively, the contri- 
bution of the two vertices to the function Z(r c ii) is Tn a j. i+1 ....j. i+l ,mj. i+l+1 .... i j. i , t b- 
When expanding the graph according to this ciliation, one sees that the expanded 
graph is identical to the one which would be obtained from the original graph, with 
a cilia placed between jp+j] and However, the orientation of the expanded 
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graph is affected by the fact that the inserted edge has been labeled first, instead 
of in the order in which it would have been labeled by the usual expansion. In case 
the original vertex had an odd number of edges, this is the only factor affecting the 
orientation, because the placement of the cilia in the original vertex is irrelevant. 
Since n is even, the factor ni does not contribute in the sign ni + I + 1. Thus one 
picks up a factor which depends only on I. On the other hand, when the original 
vertex had an even number of edges, the factor ni does contribute, which reflects 
the fact that the placement of the cilia is relevant to the sign of the function Z(T c n). 
When we sum over all graphs which result from the insertion of an edge at the fixed 
vertex, these considerations and equation 30 show that the sum is zero, and this is 
precisely the incidence number of the graph in the boundary of the chain Z. This 
shows that this chain is a cycle. 

We have tacitly assumed that algebra in question does not have any product of 
degree one, as the terms involving such a product are not accounted for. However, 
there are some cases when one can include such a multiplication. We shall not go 
into this matter here. 

The construction of a cycle in IZ™^ by a cyclic cocycle of an associative algebra 
can be considered as a limiting case of Kontsevich's construction. We can consider 
this as an infinitesimal deformation of the algebra into an Aoq algebra. On the 
other hand, the proof can be carried out directly because the signs in equation 12 
coincide with those in equation 30. We can also apply second order deformations 
in the context above to construct other interesting examples of cocycles. 

We wish to thank Dmitry Fuchs and Jim Stasheff, who read this manuscript 
and made helpful suggestions. We also would like to express our gratitude to Ezra 
Getzler and Maxim Kontsevich for useful conversations. A. Sch. is grateful to the 
MSRI and the I. Newton Institute for Mathematical Sciences for their hospitality. 
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